软考真题
第63题

(第2空)折半查找在有序数组A中查找特定的记录K:通过比较K和数组中的中间元素 A[mid]进行,如果相等,则算法结束;如果K小于A[mid],则对数组的前半部分进行折半查找:否则对数组的后半部分进行折半查找。根据上述描述,折半查找算法采用了  ( )  算法设计策略。对有序数组(3,14,27,39,42,55,70,85,93,98),成功查找和失败查所需要的平均比较次数分别是  ( )   (假设查找每个元素的概率是相同的)。